Discussion on the Bottom-up Synthesis of Consistent Graphs: Datemm Revisited
نویسندگان
چکیده
In this paper we discuss the synthesis algorithm DATEMM, which finds consistent graphs in a TDOA based speaker localization scenario. We analyse it in terms of complexity and point out the shortcoming of this algorithm, that not all possible solutions are found. Then we present an improved algorithm to fix this problem. Finally we verify our analysis through simulations and give a comparison to other synthesis algorithms.
منابع مشابه
Sweep Line Algorithm for Convex Hull Revisited
Convex hull of some given points is the intersection of all convex sets containing them. It is used as primary structure in many other problems in computational geometry and other areas like image processing, model identification, geographical data systems, and triangular computation of a set of points and so on. Computing the convex hull of a set of point is one of the most fundamental and imp...
متن کاملHigh level Ab inito bench mark computaions on weak interactions (H2)2 dimer revisited
The Potential Energy Surface PES of (H2)2 dimer has been investigated, using five simple rigid rotor models. These models are called: head to head, symmetric side to side, L , steplike and T model. All calculations were done at two levels of ab initio methods: MP2(Full) and QCISD (T,Full) using cc-pVTZ basis set at singlet state of spin multiplicity. The results of scanning PES were then fitte...
متن کاملDiamondoids and DNA Nanotechnologies
Diamondoids are cage-like saturated hydrocarbons consisting of fused cyclohexane rings. The Diamondoids family of compounds is one of the best candidates for molecular building blocks (MBBs) in nanotechnology to construct organic nanostructures compared to other MBBs known so far. The challenge is to find a route for self-assembly of these cage hydrocarbons and their applications in the bottom-...
متن کاملA Comparative Study of Effect of Bottom-up and Top-down Instructional Approaches on EFL Learners’ Vocabulary Recall and Retention
This quasi-experimental study investigated the effect of bottom-up and top-down instructional approaches on English as a foreign language (EFL) vocabulary recall and retention. To this end, 44 high school students from two intact classes were assigned to bottom-up (n = 21) and top-down (n = 23) groups. The participants were exposed to 20 hours of explicit vocabulary instruction during 10 weeks ...
متن کاملMetacognitive Listening Strategy Use Revisited in the Light of Learners' Emotional Intelligence
The current study was after probing the would-be correlation between emotional intelligence (and its subcomponents), on the one hand, and metacognitive listening strategies used by academic EFL learners, on the other. Benefiting from 72 female and 40 male university students from Urmia University, Urmia Azad University and Salams Azad University, the current study also strived to find the possi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011